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A. .. INITIAL INFORMATION 

1A... PSEUDO RANDOM NUMBER GENERATION DEVICE 

B. .. INITIAL VALUE 

4... INITIAL VALUE GENERATION UNIT 

5... POLYNOMIAL COEFFICIENT GENERATION UNIT 



C. .. CHARACTERISTIC POLYNOMIAL COEFFICIENT 
2... FIRST LINEAR FEEDBACK SHIFT REGISTER 
3... SECOND LINEAR FEEDBACK SHIFT REGISTER 
6... PSEUDO RANDOM NUMBER OUTPUT UNIT 

D. .. PSEUDO RANDOM NUMBER 



(57) Abstract: A pseudo random number generation device (1) includes a first linear feedback shift register (2), a second linear 
feedback shift register (3), an initial value generation unit (4), a polynomial coefficient generation unit (5), and a pseudo random 
number output unit (6). The initial value generation unit (4) generates an initial value and supplies it to the first linear feedback shift 
register (2) and the second linear feedback shift register (3). The polynomial coefficient generation unit (5) generates a characteristic 
polynomial coefficient and supplies it to the second feedback shift register (3). The pseudo random number output unit (6) generates 
a pseudo random number from the exclusive OR of each bit according to the bit string successively output from the first linear 
feedback shift register (2) and the second linear feedback shift register (3) and outputs it. 
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